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Abstract 

This paper introduces two tiles whose tilings form a one-parameter 
family of tilings which can all be seen as digitization of two-dimensional 
planes in the four-dimensional Euclidean space. This family contains the 
Ammann-Beenker tilings as the solution of a simple optimization problem. 

1 Introduction 

Having decided to retile your bathroom this week-end, you go to your favorite 
retailer of construction products. There, you see a unusual special offer on two 
strange notched tiles (Fig. [I]): "Pay the squares cash, get the rhombi for free!" 




Figure 1: Two notched tiles. 



Fearing that this might be a scam, you try to figure out how your bathroom 
could be tiled at little cost. After careful consideration, you see that the possible 
tilings are exactly those where any two rhombi adjacent or connected by lined 
up squares have different orientations (see Fig. [2]). In particular, rhombi only 
do not tile, so you would have to buy at least some squares. You could of course 
tile with squares only (on a grid), but this would be missing this special offer! 

We will show that the cheapest (if not the simplest) way to tile your bath- 
room is to form a non-periodic tiling, namely an Ammann-Beenker tiling. Fur- 
thermore, we will show that the set of all possible tilings form a one-parameter 
family of tilings which can all be seen as digitization of two-dimensional planes 
in the four-dimensional Euclidean space. Fig. [3] depicts some possible tilings, 
with the rightmost one being an Ammann-Beenker tiling. 
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Figure 2: Two rhombi match only if they have different orientations. This still 
holds with lined up squares between them, since those just carry the notching. 

This is of course not only of interest to tile bathrooms, but it could provide 
a new insight into the theory of quasicrystals. Indeed, digitizations of irrational 
planes in higher dimensional spaces (also called projection tilings) are a com- 
mon model of quasicrystals, and the above results give an example of how very 
simple local constraints can enforce long range order, with the non-periodicity 
simply coming from tile proportions. In particular, slight variations of tile pro- 
portions around those of a non-periodic tiling can lead to close periodic tilings, 
reminding approximants of quasicrystals. 




Figure 3: Three different possible tilings (notching are not depicted). 



The rest of the paper is organized as follows. Section [2] briefly recalls the 
history of Ammann-Bccnkcr tilings. Sections [3] and [4] introduce the main no- 
tions, Section [5] makes a simple but powerful connection with classic results of 
algebraic geometry, and the technical part of our proof is exposed in Section [6j 
We conclude in Section [7] by formally stating our main result (Theorem [T]). 
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2 Ammann-Beenker tilings 



Ammann-Beenker tilings are non-periodic tilings of the plane by a square and a 
rhombus with a 45° angle. Enjoying a (local) 8-fold symmetry, they became a 
popular model of the 8-fold quasicrystals [8] . They were introduced by Ammann 
in the 1970s and Beenker in 1982, independantly and from different viewpoints. 

On the one hand, Ammann defined these tilings as the ones that can be 
formed by two specific notched tiles and a "key" tile, with the non-periodicity 
deriving from the hierarchical structure enforced by the notching. This can be 
compared to the first (and concomitant) definition of Penrose tilings [7] . 

On the other hand, following the algebraic approach of de Bruijn for Pen- 
rose tilings [2], Beenker defined these tilings, that he called Grid-Rhombus, as 
digitizations of parallel planes in R 4 , with the non-periodicity deriving from 
the irrationality of the slope of these planes 4 a . Unfortunately, Beenker was un- 
aware of the work of the amateur mathematician Ammann, published only some 
years later [3] , and he was unable to find notched tiles which can form only these 
tilings. Instead, he introduced the notching of Fig. [I] calling Arrowed-Rhombus 
the tilings which can be formed and proving that they strictly contain the Grid- 
Rhombus tilings. 

To conclude this short review, let us mention that Ammann-Beenker tilings 
cannot be characterized by their local patterns, that is, for any r > 0, there 
exists a tiling whose patterns of radius r all appear in an Ammann-Beenker 
tiling but which is not itself an Ammann-Beenker tiling [3] . Suitable notchings 
of tiles must thus carry some information over arbitrarily long distances! 

3 Octogonal tilings and planarity 

Let Vi, . ■ ■ ,Vi be pairwise non-colinear unitary vector of the Euclidean plane. 
We define the six rhombi {Xvi + fiVj | < A, fi < 1}, for 1 < i < j < 4, and we 
call octogonal tiling any covering of the Euclidean plane by translated rhombi, 
where rhombi can intersect only on a vertex or along a complete edge (Fig. [3]). 

Let e*i, . . . , e*4 be the canonical basis of M 4 . A lift of an octogonal tiling is ob- 
tained by mapping its rhombi onto faces of unit hypercubes Z so that any two 
rhombi adjacent along Vk are mapped onto unit faces adjacent along e^. This 
is a two-dimensional surface of R which is uniquely defined up to translation. 

An octogonal tiling is said to be planar if there are a two-dimensional plane 
£cl 4 and t > 1 such that it can be lifted into the "slice" E+[0, t] 4 . The plane 
E is called its slope and the smallest suitable t its thickness (both are unique). 
A planar octogonal tiling can be seen as a digitization of its slope. 
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For example, the Ammann-Bcenker tilings are the planar octogonal tilings 
of thickness one whose slope is generated by (cos ^)o<fc<4 and (sin ^)o<fc<4- 

Planar octogonal tilings form a subclass of the so-called projection tilings. 
Those of thickness one are periodic for a rational slope, quasiperiodic otherwise, 
i.e., any pattern of radius r which appears somewhere in a tiling reappears in 
this tiling at a distance uniformly bounded in r. This perfect order weakens 
when the thickness increases, but the long range order nevertheless persists. 

4 Shadows and subperiods 

The k-th shadow of an octogonal tiling is the orthogonal projection of its lift 
along e?fc. Formally, a fc-th shadow is a lift of an octogonal tiling, i.e., a two- 
dimensional surface of R 4 , but since it does not contain unit faces with the edge 
ej, , it can be convenient to see it as a two-dimensional surface of K 3 . 

A period of a shadow is a translation vector leaving invariant the shadow. 
The subperiods of an octogonal tilings are the periods of its shadows. 

Fig. [4] depicts the fourth shadows of the tilings of Fig. [3j they are periodic. 
Actually, the alternation of rhombus orientations in these tilings, discussed in 
the introduction, precisely enforces a period for each shadow. Formally, one 
checks that with Vk = e'T (complex notation) for 1 < k < 4, the k-th shadow 
of any such tiling admits the period pk defined by 

pi = e 2 - e 4 , p 2 = e x + e 3 , p 3 = e 2 + e 4 , p 4 = e*i - e 3 . 




Figure 4: Shadows of the tilings depicted on Fig. [3j 
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5 Grassmann coordinates and Pliicker relations 



First, recall (see, e.g., [5], chap. 7) that a two-dimensional plane E of K 4 gen- 
erated by (u\, U2, 1*3, W4) and (1)1,1)2,1)3,1)4,) has for Grassmann coordinates the 
numbers Gy = UiVj — UjVi, 1 < i < j • < 4. Theses coordinates are unique up to a 
common multiplicative constant ; one writes E — (G12, G13, G14, G23, G24, G34). 
Conversely, any G^ 's not all equal to zero are the Grassmann coordinates of 
some two-dimensional plane of K 4 if and only if they satisfy the Pliicker relation 

12*^34 — ( - r 13 ( ~ r 24 — ( - r 14 ( - r 23- 

Then, it is not hard to see that if the l-th shadow of a planar octogonal tiling 
of slope E admits a period (p, q, r), then the Grassmann coordinates satisfy 

pG jk - qG ik + rGij = 0, 

where I £ {i, j, k}. Indeed, if E is generated by (u\, 1*2, 143,114) and (vi, 1)2,1)3, Vi), 
then the l-th shadow can be seen as a digitization of the plane of M 3 generated by 
(itj, Uj, Uk) and (u,, u^, u^). If (p, g, r) is a period of this plane, it belongs to this 
plane and thus has a zero dot product with the normal vector {Gjk, —Gik, Gij). 

One can also use shadows to show that in any planar octogonal tiling of 
slope E, the ratio between the proportions of tiles with edges Vi and vj and 
those with edges Vk and vi is |Gy/Gjy|. 

Now, consider a tiling by tiles of Fig. [T] it is octogonal up to the notching. 
If we assume that it is planar, then its subperiods yield 

23 — ^34, <J"14 — <^34, ^12 — (J14, <J12 — <J23; 

and plugging this into the Pliicker relation, a short computation shows that the 
slope must be one of the planes 

E Q := (0,0,0,0,1,0), £^ :=OM,1,1,2/U), (0, 1,0,0,0,0). 

Conversely, any planar octogonal tiling with one of these slopes and thickness 
one satisfies the alternation of rhombi orientations (two rhombi with the same 
orientation would not fit into the slice) , thus can be tiled by the tiles of Fig. [l] 

For example, the tilings of Fig. [3] have respective slope Ei/±, E\ and E^. 
In the latter case, which is an Ammann-Beenker tiling, there is thus V2 rhombi 
for each square (since the square area is \/2 times the rhombus area, each tile 
covers exactly half of the plane). Tilings by squares only have slope Eq or E^. 

However, nothing yet ensures that tilings by Fig. [l] tiles are indeed planar! 
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6 Planar ity 



Lemma 1 Fig. [7J tiles form only planar tilings of uniformly bounded thickness. 

Proof. Let E :— E^. One checks that the orthogonal projection of the 
e*j's onto E are pairwise non-colinear vectors. Let us identify E with the two- 
dimensional Euclidean plane and the above projections (up to rescaling) with 
the «i's which define the tiles, so that the orthogonal projection onto E is a 
homeomorphism from any lift of any tiling of the Euclidean plane by these tiles 
onto E. Let T be such a tiling and S be a lift of it. Define 

q 1 =p 1 + V2e 1 , q 2 =p 2 + V2e 2 , q 3 =p 3 + V2e 3 . q 4 = p 4 - V2e 4 . 

Those are pairwise non-colinear vectors of E. Let also f*j be obtained by chang- 
ing \/2 in in q\. The f^'s are pairwise non-colinear vectors of E' := E_^. 
One checks that E and E' are orthogonal planes, so that there exist two real 
functions Z\ and z 2 defined on E such that the lift S is the image of E under 

p : x ^ x + zi{x)ri + z 2 (x)r 2 - 

Let us show that the subperiods of T enforce the map p to be almost linear. 
Let -Ki denotes the orthogonal projection along e^. One has iTi(qi) = 71^ (r^) = pi. 
For any x G E, the plane iTi(x + E') intersects the shadow 7Tj(<S) along the curve 

Ci(x) = {fTi{x) + z\(x + Xq i )iT l (f 1 ) + z 2 (x + XqijTTi^) \ A S R}. 

Since both 7^(5) and TTi(x+E') are pi-periodic, so is Ci(x). In particular, it stays 
at bounded distance from some line directed by pi. For i = 1, since 7r 1 (r 1 ) = pi, 
this ensures that A t— > z 2 (x + Xqi) is uniformly bounded. In other words, z 2 has 
bounded fluctuations in the direction q\. Similarly, for i = 2, n 2 (r 2 ) = p 2 yields 
that z\ has bounded fluctuations in the direction q 2 . For i = 3, one computes 

P3 = -7T3(fi) - V2TT 3 (f 2 ), 

what yields bounded fluctuations for z 2 — \/2z\ in the direction q 3 . Since <ji and 
q 2 form a basis of E, let Zi(A,/z) stand for Zi(A<fi + pq 2 ), i G {f,2}, and write 
/ = g if the difference of two functions / and g is uniformly bounded. The 
bounded fluctuations of z\ and z 2 in the directions q\ and q 2 yield the existence 
of real functions / and g such that z 2 (\,p) = f(p) and ^i(A, p) = g{\). Further, 
since q 3 = ^/2q 2 — qi , the bounded fluctuations of z 2 — ^/2zi in the direction q 3 
yield the existence of a real function ft, such that (z 2 — y/2zi)(\, p) = h(\/2p — A). 
Thus 

f(p) - V2g{\) = h(V2p - X). 
Fix A = to get f(p) = h(V2p). Fix p = to get -V2g(X) = h(-X). Hence 

h(V2p) + h(-X) = h{V2p - A). 

From this easily follows that h, hence /, g, Z\, z 2 and p, are linear (up to 
bounded fluctuations). The tiling T is thus planar. The thickness (i.e., the 
fluctuations of p) is uniformly bounded because the lifts are lipschitz with a 
constant which depends only on E. □ 
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7 Conclusion 



The following theorem summarizes the results obtained in the sections [5] and [6} 

Theorem 1 Fig. [Tjfi/es can form only planar tilings with slope in {E t }t£S.u{<x>} 
and uniformly bounded thickness, and they form at least those of thickness one. 

Moreover, the Ammann-Bccnkcr tilings have the slope which maximizes the 
area covered by rhombi: they provide the cheapest way to tile your bathroom! 
Let us make some final comments. First, although we only prove that the 
thickness of tilings by Fig. [l] tiles is uniformly bounded, we conjecture that the 
thickness is one, so that exactly all these tilings can be formed. Second, note 
that among the tilings by Fig. [I] tiles, Ammann-Beenker tilings are exactly (up 
to the thickness) those whose slope satisfies the relation G13 = G24, i.e., where 
the squares appear with the same frequency in their two possible orientations. 
The above mentionned result of [3] shows that this relation, although simple, 
cannot be enforced by local patterns: when t tends towards the tilings of 
slope E t and E^ (and thickness one) become locally indistinguishable. Last, 
let us stress that, to our knowledge, this is the first example of a finite set of 
tiles which can form only planar tilings with infinitely many different slopes. 
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